#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

const int TEST_CASES = 25;
random_device rd;
mt19937 gen(rd());

// 生成一个随机整型数
int randomInt(int min, int max) {
    return uniform_int_distribution<int>(min, max)(gen);
}

// 生成测试用例
void test(int testCase, ofstream& fout) {
    if (testCase == 1) {
        // 样例1: 题目给出的示例
        fout << "6\n7 1 5 3 6 4\n";
    } else if (testCase == 2) {
        // 样例2: 价格持续下跌
        fout << "5\n7 6 4 3 1\n";
    } else if (testCase == 3) {
        // 边界情况：只有1天
        fout << "1\n5\n";
    } else if (testCase == 4) {
        // 边界情况：只有2天，价格上涨
        fout << "2\n1 10\n";
    } else if (testCase == 5) {
        // 边界情况：只有2天，价格下跌
        fout << "2\n10 1\n";
    } else if (testCase <= 8) {
        // 小规模数据
        int n = randomInt(3, 10);
        fout << n << "\n";
        for (int i = 0; i < n; i++) {
            fout << randomInt(0, 100) << " ";
        }
        fout << "\n";
    } else if (testCase <= 12) {
        // 中等规模数据
        int n = randomInt(100, 1000);
        fout << n << "\n";
        for (int i = 0; i < n; i++) {
            fout << randomInt(0, 10000) << " ";
        }
        fout << "\n";
    } else if (testCase <= 18) {
        // 大规模数据
        int n = randomInt(50000, 100000);
        fout << n << "\n";
        for (int i = 0; i < n; i++) {
            fout << randomInt(0, 10000) << " ";
        }
        fout << "\n";
    } else if (testCase == 19) {
        // 特殊情况：所有价格相同
        int n = 50000;
        fout << n << "\n";
        for (int i = 0; i < n; i++) {
            fout << "5000 ";
        }
        fout << "\n";
    } else if (testCase == 20) {
        // 特殊情况：价格先降后升
        int n = 10000;
        fout << n << "\n";
        for (int i = 0; i < n/2; i++) {
            fout << (10000 - i) << " ";
        }
        for (int i = 0; i < n/2; i++) {
            fout << (5000 + i) << " ";
        }
        fout << "\n";
    } else if (testCase <= 23) {
        // 特殊情况：价格单调递增
        int n = randomInt(1000, 5000);
        fout << n << "\n";
        for (int i = 0; i < n; i++) {
            fout << i << " ";
        }
        fout << "\n";
    } else {
        // 特殊情况：价格单调递减
        int n = randomInt(1000, 5000);
        fout << n << "\n";
        for (int i = 0; i < n; i++) {
            fout << (10000 - i) << " ";
        }
        fout << "\n";
    }
}